Preprint typeset in JHEP style - HYPER VERSION 



hep-th/0610266, UTMS 2006-28 



Zonotopes and four-dimensional superconformal field 
theories 



Akishi Kato* 

Graduate School of Mathematical Sciences, University of Tokyo 
3-8-1 Komaba, Meguro-ku, Tokyo 153-8914, Japan. 
E-mail: 



akishiOms .u-tokyo .ac.jp 



Abstract: The a-maximization technique proposed by Intriligator and Wecht allows us 
to determine the exact i?-charges and scaling dimensions of the chiral operators of four- 
dimensional superconformal field theories. The problem of existence and uniqueness of the 
solution, however, has not been addressed in general setting. In this paper, it is shown 
that the o-function always has a unique critical point which is also a global maximum for a 
large class of quiver gauge theories specified by toric diagrams. Our proof is based on the 
observation that the a-function is given by the volume of a three dimensional polytope called 
"zonotope" , and the uniqueness essentially follows from Brunn-Minkowski inequality for the 
volume of convex bodies. We also show a universal upper bound for the exact -R-charges, 
and the monotonicity of a-function in the sense that a-function decreases whenever the 
toric diagram shrinks. The relationship between a-maximization and volume-minimization 
is also discussed. 



Keywords: Global Symmetries, AdS-CFT Correspondence, Gauge-gravity 



correspondence, Supersymmetric gauge theory 



'Partially Supported by Grants-in-Aid for Scientific Research and the Japan Society for Promotion of 
Science (JSPS) 



Contents 

|]. Introduction |] 

|2[ Toric diagrams and a-functions |3| 

|3[ Mathematical setup and main results ||] 

Polytopes and Zonotopes |8| 

|5| Uniqueness of the critical point 10 

^ Existence of the critical point 12 

|7[ Bounds on critical points 14 

|8[ Non-extremal points and monotonicity of the modulus 971 16 

|9[ Relat ion to volume minimization BO 

[l0| . Summary and outlook 24 

|A| . Appendix: A symmetric matrix and its inverse 25 



1. Introduction 

One of the most important problems in quantum field theories is to understand the renor- 
malization group (RG) flows and the universality classes. 

In two dimensions, we have a fairly satisfactory global picture of the moduli space 
-^2dQFT °f quantum field theories. Zamolodchikov Q introduced a real valued function 
c : A^2dQFT — * K and showed that the RG flow is a gradient flow of c with respect to 
the metric defined by two-point correlation functions. In particular, c is monotonically 
decreasing along the RG flow. Each critical point of c corresponds to a fixed point of the 
RG flow i.e. a conformal field theory, and the critical value is the central charge of the 
Virasoro algebra of the corresponding conformal field theory. 

Considerable effort has been expended to generalize these ideas to to four dimensions. 
As the Zamolodchikov's c-function is related the trace anomaly of the stress energy tensor, 
natural candidates for four dimensional theories are the coefficients a and c of trace anomaly 

§ 

9ij (T i i) = -aE A -ch 
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where 

E4 = ^ 2 {R l ^ kl Rijki — ^R^Rij + R 2 ), 

h = — ^ 2 {R^ kl Rijki — ^R^Rij + -R 2 ), 

where Rijki denotes the Riemann curvature of the background geometry. It is now believed 
Q that a-function will play a similar role to Zamolodchikov's c function: a decreases along 
any RG flow. 

It is usually difficult to compute o-functions. The situation is much better if the field 
theories has super symmetry. Any four dimensional superconformal fields theory (SOFT) 
has global symmetry supergroup SU(2, 2|1); SO{A, 2) x U(1)r is its bosonic subgroup. For 
the representation of the superconformal algebra on the chiral supermultiplet @, there 
is a simple relation between the -R-charge and the conformal dimension A of a operator O 

A(0) = \r{0). 

The scaling dimensions of chiral operators are protected from quantum corrections. Anselmi 
et al. ||, [7j have shown that the U{1)r 't Hooft anomalies completely determine the a and 
c central charges of the superconformal field theory: 

a = — (3tri? 3 -trJS), c = — (9tr R 3 - 5tr R). 
32 y h 32 v 1 

Here R denotes the generator of the U(1)r symmetry and the traces are taken over all the 
fields in the field theory. Thus U(1)r symmetry is extremely useful if correctly identified; 
it is in general, however, a nontrivial linear combination of all non-anomalous global U(l) 
symmetries. 

The crucial observation by Intriligator and Wecht ||] is that the correct combination 
should be free of Adler-Bell-Jackiw type anomalies i.e. the NSVZ exact beta functions Q 
vanish for all gauge groups. Denoting by F±, . . . ,F n the global charges of non-anomalous 
U(l) symmetries, the conditions are 

9tr R 2 F, =ttFi (t = l,...,n) 
(tr RFjFkfj k=l : negative definite 

where the second line is required by the unitarity of the conformal field theory. These 
conditions are succinctly stated as "exact U{\)r charges maximize a": 

Theorem 1.1 ([^]) Among all possible combination of abelian currents 

n 

R^ = Ro + ^pFi, 
i=i 

the correct U(1)r current is given by the (f> which attains a local maximum of the "trial" 
a-function 

a(0) = ^(3tri?3-tr^). 
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It is thus quite natural and important to investigate the existence and uniqueness of 
the solution to the a-maximization. By continuity of the trial a-function, a maximizer 
always exists on every closed set. But this may not be a critical point; the anomaly-free 
condition requires that the point should be critical. On the other hand, if there are 
several local maxima, which one gives the "correct" i?-charges? If there is a critical point 
which is not local maximum i.e. saddle point, what happens? How does the change of toric 
diagrams influence the maxima of trial a-functions? To the best of the authors knowledge, 
however, no general answer to these questions is known. 

The purpose of this paper is to answer these questions. We prove that the a-function 
has always a unique critical point which is also a global maximum for a large class of 
quiver gauge theories specified by toric diagrams, i.e. two dimensional convex polygons. 
The monotonicity of a-function is also established in the sense that a-function decreases 
whenever the toric diagram shrinks. We derive these results purely mathematically, al- 
though the setting of the problem is substantially based on the conjectural AdS/CFT 
correspondence or gauge/gravity duality. Hopefully, our result will be useful toward the 
proof of these conjectures. 

The organization of the paper is as follows. In section 2, we briefly summarize the 
rule how a toric diagram determines the trial a-function of a quiver gauge theory. Section 
3 is devoted to set up a mathematical framework of a-maximization and state our main 
theorems. In section 4, we observe that the a-function is given by the volume of a three 
dimensional polytope called "zonotope" ; the uniqueness of the critical point then follows 
from Brunn- Minkowski inequality as we discuss in section 5. In Section 6 we show the 
existence of the critical point, i.e. the solution to the a-maximization. In Section 7, we 
derive a universal upper bound on .R-charges using the interpretation as a volume. The 
monotonicity of a-function is established in Section 8. In section 9, the relationship between 
a-maximization and volume minimization proposed by Martelli, Sparks and Yau |l0| , |TT|| 
is discussed. In particular, the Reeb vector is shown to be pointing to the zonotope center 
and the results of Butti and Zaffaroni |l2j is rederived. In the final section the results are 
summarized and a short outlook is given. 



2. Toric diagrams and a-functions 

There is a general formula for a-functions based only on toric diagrams, which we sum- 
marize below. For more details we refer the reader to [|b|, 14, 12, 15, [l(| and references 
therein. 

A toric diagram P C I 3 is a two dimensional convex integral polygon embedded into 
height one; the coordinates of each vertex is of the form (*, *, 1) G (Figure |l|). Let T 
denote the set of toric diagrams. For an ra-gon P € T, denote its vertices 1 by v\, v%, . . . , v n 
in counter-clockwise order, so that 

(v u Vj, v k ) > 0, (1 < i < j < k < n). 



1 As usual, we assume that all the vertices are extremal points of P. A point v £ P is called an extremal 
point of a polytope P if v cannot be expressed as aa + /3b where a, b are distinct points in P and a, f3 are 
positive numbers such that a + (3 = 1. 
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Figure 1: Toric diagram P and the cone C(P) 



Here and throughout this paper, (u, v,w) denotes the determinant of the 3x3 matrix 
whose columns are u,v,w E M 3 . We adopt the convention that the indices are defined 
modulo n, = Vi +n ; thus V{, Uj+i) > for all i. The cone C(P) over the base P 

defined by 

C{P) :=R> Vi + ... + R>o«n- 

will be important for the relation with volume minimization (see Section^). 

With each toric diagram P G T there is associated a quiver gauge theory. A quiver 
is a directed graph encoding a gauge theory which gives rise to a SCFT. For our purpose, 
however, a specific form of the quiver is not needed. Let -/Vg auge and iV mat ter denote the 
number of the vertices and the edges of the quiver, respectively. Each vertex is in one-to- 
one correspondence with a U(N) factor of the total gauge group U(N) Nsause ] each edge 
represents a chiral bi-fundamental field. The numbers N gSbVLge and -/V ma tter can be extracted 
directly from the toric diagram P: 

Agaugc = ^2 (vi,v i+ i,e 3 ) = 2Area(P), 

l<i<n 

^matter = ^ \ ( v i ~ Vi-l,Vj - Vj-i, e 3 ) |. (2.1) 
l<i<j<n 

Here | | denotes the usual absolute value and e% is the unit vector (0,0, 1) G Z 3 . 
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Figure 2: An example of toric diagram and the chiral fields of the associated quiver gauge theory 
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The i?-charges of chiral bi-fundamental fields are 
given as follows. Let B be the set of all the unordered 
pairs of edges of P. An element {{v{-i, Vi}, {Vj-i,Vj}} 
of B will be simply denoted by with the conven- 

tion that the oriented edge («t_i,Vi) can be rotated 
to (vj—\,Vj) in the counter-clockwise direction with an 
angle < 180°. For each £ B, we introduce a chiral 
field of -R-charge 



with the multiplicity 



+ 4> l+l + 



hi- 1 




Figure 3: The coefficient c 



M(tj) := ( v i - V i-U v 3 ~ e 3) • 



By our orientation convention, Huj) are non-negative. The i?-charges 

as 

= 2. 



+ 6 2 + ... + , 



The a-function of the quiver gauge theory is then given by 

9N 2 ~ 



a{<j>) 



32 



N, 



gauge 



(i,i)eB 



are constrained 
(2.2) 

(2.3) 



Figure ^ is an example of a toric diagram and the chiral field content of the corresponding 
quiver gauge theory. 

Benvenuti, Zayas, Tachikawa [jl7j and Lee, Rey IS] have shown that under the con- 
straint ([2.20, the a-function (|2.3|) can be neatly rewritten as 



a(4>) 



9 iV 2 
32 ~Y 



i,j,k=l 



where 



det(«i,« 3 -,v fc ) 



(2.4) 



(2.5) 



is proportional to the area of the triangle with vertices Vi,vj,Vk sitting inside P (see Figure 
H|). The formulas ( [2.4D and (|2.5|) make the starting point our investigation. 



3. Mathematical setup and main results 

In this section, we discuss the mathematical formulation of a-maximization and state our 
main theorems. 

Let P G T be a toric diagram and V\, #2, • • • ,v n the vertices of P in counter-clockwise 
order, as described in Section [2|. Define a homogeneous cubic polynomial Fp in 4> = 

Fp(<P)= Yl |det(^,^-,^l0W- (3.1) 

l<i<j'<fc<n 
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Choose a real constant r > and fix it. Let p : M> — > R denote the linear function 

p(0) :=^ + . .. + </>« 

and set 

r ri :=p- 1 (r) = {0=(0 1 ,...,0")eM| o : = r }> 

^ i=l ^ 

which is an n—1 dimensional simplex. Its relative interior i.e. the interior as a topological 
subspace of its affine hull will be denoted by 

n 

relint(r n ) = {0 = (</>\ . . . , 4> n ) E R n : £ ^ = r, f > 0}. 

i=l 

The function F P is defined to be the restriction of Fp to T n . Obviously, Fp is a model 
for a- function (p.40 , and T n (or relint(r n )) represents a physically allowed region of i?- 
charges. The choice of r is not important for a-maximization; the homogeneity Fp(\<j)) = 
X s Fp(<p) allows us to choose r any positive real number. Usually we set r = 2 to match 



the convention (2.2). 



For each toric diagram P € T, define its modulus by 

jfft(P) := ( -\ max F P (6). 

\rj ^ep-Hr) 

The modulus 9Jt(P) is independent of r and is normalized so that the smallest toric diagram 
P = {vi = (0, 0, 1), v 2 = (1, 0, 1), «3 = (0, 1, 1)} has unit modulus. This Wt is the quantity 
of our primary interest. 

Let G be the subgroup of GL(3, Z) which leave invariant the set of lattice points on 
hyperplane (*,*, 1). G induces integral affine transformations on this hyperplane: G ~ 
GL(2, Z) >< Z 2 . G acts naturally on the set of toric diagrams T: for g € G and a polygon P 
with vertices v\, ■ ■ ■ ,v n , g{P) is the polygon with vertices g{v\), ■ ■ ■ ,g(v n ). The G-action 
defines an equivalence relation ~ on T: 

P~Q 44 3g£G such that g(P) = Q. 

We denote by [P] the equivalence class of P. The functions Fp are G-invariant, Fp((fi) 
= F g rp-\{(f)), because Fp depends on P only through the areas of triangles inscribed in P. 
The modulus 9Jt is thus well-defined on T j ~. In the physical context, two G-equivalent 
toric diagrams P and Q are associated with the identical quiver gauge theory and the same 
dual Sasaki-Einstein geometry, so there is no reason to distinguish the two. 

In connection with RG flow, it is interesting to compare 9Jt(P) and 9Jt(P') for toric 
diagrams P and P' which are not necessarily G-equivalent. The inclusion relation C on T 
naturally induces a partial order < on Tf ~, namely, 

[P] -< [P'} 44 3 Q, Q' e T such that P ~ Q, P' ~ Q', Q C Q'. (3.2) 

The basic question we shall be concerned with is the existence and uniqueness of the 
critical point of Fp; we want to establish this as a mathematical fact independent of duality 
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conjectures. This problem is not so simple as it may appear at a first glance. For example, 
consider the function 



F P {<j>) = 20VV + + 3</>V 4> 4 + </>W 

which corresponds to the toric diagram P = {(2,3, 1), (0, 1, 1), (0,0, 1), (1,0, 1)}. This Fp 
has a unique critical point in relint(r4). However, 

F{(j>) = 2(f l (j) 2 (j) z + + 30 W + W 

has no critical points in relint(r4); it is maximized at = (§, |,0, §) 6 dT^ but this is not 
a critical point. On the other hand, 

F(<j>) = Acj) l (i) 2 (t? + 20VV + 90 W + 70 2 3 4 

+40V 3 ^ 5 + W + W + 1O0 2 4 5 + #W 

has two critical points in relint(r5); one is a local maximum and the other is a saddle point. 
Consequently the conditions such as 

• Cijk are non-negative integers, 

• cijk is invariant under any permutation of indices i,j, k, and 

• = unless i, j, k are distinct, 

are not enough to guarantee the existence and uniqueness of the critical point in relint(r n ). 
The fact that the coefficients are given by the areas of triangles will be heavily used in 
this paper. 

Our main results are as follows 2 : 



Theorem 3.1 (Theorem 6.4) The function Fp : T n — > R has a unique critical point 0* 



in relint(r n ) and <p* is also the unique global maximum of Fp. 



Theorem 3.2 (Theorem 7.1) The critical point (j)* satisfies the universal bound 



< 4 < J (i = 1, 



Here, the equality 4>\ = | holds for some i if and only if n = 3. 

Theorem 3.3 (Theorem lO) The maximum value of Fp is monotone in the following 



sense: Suppose P and P' are toric diagrams satisfying [P] ^ [P']. Then SPt(P) < SDt(P') 
T/ie equality holds if and only if P ~ P' . 



2 The integrality of vertices . . . ,u n will be important for constructing quiver gauge theories or Calabi- 
Yau cones. But the integrality is not needed to establish the analytic properties of Fp obtained in this 
paper. In fact, P can be any convex polygon on a hyperplane not passing through the origin. 
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Some comments are in order here. The unitarity of the representation of superconfor- 
mal algebra «Si7(2, 2|1) requires that all gauge invariant chiral operators must have U(1)r 
charge R > | |||, ||. Theorem [T^, however, yields opposite inequalities (f>\ < | in the 
conventional normalization r = 2 (see ( |2.2D ). This is not a contradiction because <j)\ are R 
charges of gauge non-invariant bi- fundamental fields. 

Theorem |3.3| can be regarded as a combinatorial analogue of "a-theorem": the a- 
function always decreases whenever the toric diagram shrinks. 

There are two key ingredients in the proof of the main results. First, a-function is 
identified with the volume of a three dimensional polytope called "zonotope" (Proposition 
[4.2| ); Brunn-Minkowski inequality asserts that (cubic root of) volume function is a concave 
function on the space of polytopes. This concavity guarantees the uniqueness of the critical 
point (Proposition |5.5|). Second key point is to show the monotonicity of modulus 97T under 
simple change of the toric diagrams, e.g. deleting a vertex. This property is also used to 
prove the existence of the critical point. 

Here is an application of our results. The uniqueness of the maximizer implies that 
there is no spontaneous symmetry break down in a-maximization: 

Corollary 3.4 If a nontrivial element g of G fixes a toric diagram P, then the critical 
point 0* of Fp is also fixed by g. 



4. Polytopes and Zonotopes 



Let M. d denote a c?-dimensional real vector space. A subset C C M. d is called convex if 
(1 — A)a; + Ay G C whenever x,y G C and < A < 1. For any set S C M. d , its convex hull 
conv(5) is, by definition, the smallest convex set containing S: 

conv(S') := {Xx + (1 - X)y G R d : x, y G S, < A < 1}. 



A polytope is the convex hull conv(S') of a finite set S in 

The Minkowski sum, or vector sum, of 
two subsets A and B in W 1 is (see Figure |J) 

A + B:={x + y : x G A, y G B}, 

whereas the dilatation by the factor r > is 

rA = {rx : x G A}. 





If A and B are polytopes, then A + B, rA 



Figure 4: Minkowski sums 



are also polytopes. Let V d denote the family of all convex polytopes in M. d . Two basic 
operations, Minkowski sum and dilatation, make the family V d a convex set: for any 
A, B G V d and non-negative numbers a, (3 such that a + /3 = 1 one has aA + j3B G V d . 

Let S\, . . . ,S n be n line segments, each of non-zero length, in The polytope Z 
defined as the Minkowski sum 

Z = 5i + . . . + S n 
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is called a zonotope and S\, . . . ,S n are called its generators (Figure ||) . For a finite collection 
of vectors X = {xi, . . . , x n } C M. d , we put Si = conv(0, £Cj) (i = 1, . . . , n), and write Z[X] 
the corresponding zonotope. Equivalently, 

Z[X] = {x £ R d : x = Xixi + . . . + \ n x n , < Ai < 1, i = l,...,n}. 

The zonotope Z[X] is the image of an n-dimensional cube [0, l] n under a linear projection 
7r : M. n — > R d defined by the d x n matrix X. may also be defined as the convex hull 

of 2 n points 

{x h + x i2 + . . . + x ik E R d : 1 < n < 12 < ■ ■ ■ < h < n, k = 0, 1, . . . , n}. 
Z[X] is centrally symmetric, and its center is located at |(a?i + . . . + x n ). 



The zonotope Z[X] can be decomposed into 




c?-dimensional parallelepipeds called 



cubes, each of which is a translation of 

Qi u ...,i d ■= conv(0,a;j 1 ) + conv(0,a;j 2 ) + . . . + conv(0, x id ). 

The crucial fact is that, although such decomposition is not unique, all (i-tuples {x^, 
. . . , Xi d } C X appear exactly once in any decomposition. Since the volume of each cube 
Qi-i,...,i d is simply given by vol((3i lv ..,i d ) = | det(xi 1 , . . . , Xi d )\, this leads to the following 
volume formula for zonotopes, which will play a crucial role in this paper. 

Theorem 4.1 (Shephard fll9l| , attributed to McMullen) 

vol(Z[X})= Yl \det(x h ,...,x id )\. (4.1) 

1<«1 <...<i d <n 




(c) (d) 
Figure 5: A zonotope (d = 3, n = 5) : generators (a), zonotope (b), cube (c) and zone (d). 
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In the rest of this paper, we will specialize to d=3 case, i.e. three dimensional zono- 
topes. If no three of the n vectors £Ci, ... ,x n are coplanar, all the facets (i.e. two dimen- 
sional faces) of Z[X] are parallelograms. For a given generator x s , the faces which has a 
edge parallel to x s form a zone going around a zonotope. Each zone consists of n—1 pairs 
of opposite faces, there are altogether n(n— 1)/2 pairs of opposite faces, n(n— 1) pairs of 
opposite edges, and therefore n(n— 1)/2 + 1 pairs of opposite vertices. 

The next Proposition is our key observation, which immediately follows by comparing 



(|3.1| ) and (f4.l[) . 

Proposition 4.2 Let P £ T be a toric diagram with vertices v±, . . . ,v n . The function 
Fp((j)) defined in J\ ) is equal to the volume of the zonotope 

Z P (4>) := c^convtO, v x ) + 2 conv(0, u 2 ) + ••• + </> n conv(0, u n ). (4.2) 



The trial a-function (2J±) is therefore given by 

97 ~ 97 
a(<f>) = ^iV 2 F P (0) = ^N 2 vol(Z P (^). 

5. Uniqueness of the critical point 

In this section, the uniqueness of the critical point of Fp is proved; the existence is shown 
in the next section. 

A real-valued function / on a convex set C is concave if 

/((l-A)x + Ay)>(l-A)/(x) + A/(y) 

for all x,y € C and < A < 1. If the above inequality can be replaced by 

/((l-A)x + Ay)>(l-A)/(x) + A/(y), 

then / is strictly concave. We will use the following well known properties of concave 
functions: 

Theorem 5.1 Any local maximizer of a concave function f defined on a convex set C of 
W 1 is also a global maximizer of f . If in addition f is differentiable, then any stationary 
point is a global maximizer of f . Any local maximizer of a strictly concave function f 
defined on a convex set C o/R n is the unique strict global maximizer of f on C. 

Recall that the family V d of polytopes in IR^ is a convex set under the operations 
Minkowski sum and dilatation. Thus it makes sense to talk about the concavity of a 
function defined on V d , such as volume function. The following is a fundamental result in 
the theory of convex bodies (for extensive survey, see |2l|). 

Theorem 5.2 (Brunn-Minkowski inequality) The d-th root of volume is a concave 
function on the family of convex bodies in M. d . More precisely, for convex bodies A,BcM. d 
and for < A < 1, 

(vol((l - X)A + XB)) 1/d > (1 — A) (vol(A)) 1/d + A (vol^)) 1 ^ . 
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Equality for some < A < 1 holds if and only if A and B either lie in parallel hyperplanes 
or are homothetic. 3 



In Proposition [4.2| , Fp(4>) is identified with the volume of a three dimensional zono- 
tope. Actually, we are interested in the "family" of zonotopes -Zp(</>) parametrized by 
<f> = ((ft 1 , ■ ■ ■ , (j) n ) € T n . In order to apply Brunn-Minkowski inequality to this family, let us 
investigate under what conditions two zonotopes are homothetic to each other. 

Lemma 5.3 For (f>,(fJ € R> > two zonotopes Zp{4>), Zp(<fi') of nonzero volume are homo- 
thetic if and only if cf> = K(f)' for some k > 0. In particular, two zonotopes Zp{4>), Zp((j>') 
with 4>, <£>' £ T n are homothetic if and only if (j) 



Proof. Suppose Zp((f>) and Zp(4>') are homothetic. By assumption, they have nonzero 
volume and cannot be in a hyperplane. Thus there exists k > and t £ R 3 such that 
Zp(a) = KZp(b) + t. In fact t = because both zonotopes have O = (0,0,0) as the 
bottom vertex. Each of them have a unique edge starting from O and parallel to Vi for 
all i. Homothethy implies 4> l conv(0, Vj) = K(f>' 1 conv(0, Vi), so <p l = K(j) l% holds for all i. In 
particular, if <p, <fi' £ T n , then r = p((p) = p{n<f)') = Kp(4>') = nr, so k = 1. □ 
Here we come to the key point of our analysis. 

Proposition 5.4 The function 

(F P (0)) 1/3 = (volZ P (0)) 1/3 : M>o — » K (5.1) 
is concave. Moreover, its restriction, (Fp) 1 / 3 : T n — > R is strictly concave. 



Proof. Let us denote the function ( |5.1| ) by fp. It suffices to show that for any a 
(aV..,<), b=(b\...,b n ) GR| , 

/p((1 - A)a + Aft) > (1 - A)/ P (a) + Xf P (b) (0 < A < 1) 

and the equality holds if and only if a = Kb for some k > 0. One can easily check that 

n n n 

- X)a l + Xb l ) conv(0, ^) = (1 - A) conv(0, v t ) + A ^ 6 4 conv(0, 

holds as an equality in V d . Using the notation ( |4.2| ), this is written as 

Z P ((1 - X)a + Xb) = (1 - X)Z P {a) + AZ P (6) 



Then the claim immediately follows from Theorem [3^ and Lemma |5.3| , □ 

Since the function x i— » x 1//3 : M>o — > M>o is a strictly increasing function, Fp is 
maximal (resp. critical) at (f) if and only if (Fp) 1 / 3 is maximal (resp. critical) at <f>. 
Combining Theorem and Proposition we have established the uniqueness of the 
solution to a-maximization: 



3 Two sets A, B C R™ are called homothetic if A = nB + t for some k > and t £ R", or one of them is 
a single point. 
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Proposition 5.5 Suppose <fi* is a critical point ot a local maximum of Fp '. T n 
0* is the unique critical point and is also the global maximum over T n . 



Then 



A remark is in order here: Fp is not necessarily concave although the cubic root 
(Fp) 1 / 3 is. Theconifold «i = (1,1,1), v 2 = (1,0,1), v 3 = (1,0,0),« 4 = (1,1,0), 



F P (<t>) = </>W + </>W + </>W + </>W, (0 1 + (t> 2 + 3 + 4 = 2) 
is already a counterexample; the Hessian of Fp at (j> = (»,»,§,=) is not negative definite. 

6. Existence of the critical point 

This section is devoted to the proof of Theorem |3.1| (Theorem |6.4| ). The key idea is as 
follows. The continuous function Fp always has a global maximum on the closed set T n . 
If the maximum point is in relint(r n ), then from Proposition [5l] it is also a critical point 
and there is no other local maxima. But if the maximum point is on the boundary dT n , it 



is not necessarily a critical point — physical SCFT. Therefore to establish Theorem 3.1, it 



suffices to show that a point on the boundary dT n can never be a local maximum of Fp. 

For this purpose, we investigate the behavior of the maximum values under the change 
of toric diagrams. More precisely we will prove the following 

Proposition 6.1 Let P be a toric diagram with vertices V\,...,v n in counterclockwise 
order. Let Q be a toric diagram obtained by deleting v n from P, i.e. the convex hull 
of n—1 vertices v±, . . . , « n -l as * n Figure |^. Then, for any 4> G relint(r n _i), there exits 
ip G relint(r n ) such that F Q (4>) < F P (ip). 

Note that under the natural inclusion 

r n _! c r„, ^ = (<t>\ . . . , r^ 1 ) >- (<t>\ ■ ■ ■ , n ~\ o), 



the point <j) G relint(r n _i) corresponds to a point on the 
boundary facet {<p n = 0} of T n , and Fn is none other than 
the restriction of Fp to this facet. Clearly, any boundary 
point of T n is obtained in this manner. Thus Proposition 
6.1 immediately implies 




v n -l 



Vn-2 



Figure 6: Deleting a vertex 
Corollary 6.2 No boundary point ofT n can be a local maximum of Fp : T n — > R. 

Corollary 6.3 Suppose a toric diagram Q is obtained from another toric diagram P by 
removing one vertex, then 9Jl(Q) < 9R(P) . 

By the argument given in the first paragraph of this section, we deduce from Corollary 
6.2 the following 



Theorem 6.4 Suppose P is a toric diagram with vertices v\, . . . , v n . Then Fp : T n — > R 
has a unique critical point in relint(r n ) and 0* is also the unique global maximum of 
F P . 



-12- 



Let us turn to the proof of Proposition ELI, Our strategy is to show that for any 
(j) £ relint(r„_i) C dT n there is at least one "inward" direction in which Fp is strictly 
increasing. Consider two straight paths ipp[t),ipn{t) in r n emanating from the boundary 
point (p, defined by 



(f-t if i = l, 
t if i = n, 



and 



otherwise, 



(j) n - x -t if i = n - 1, 
i if % = n, 

<t> 1 otherwise, 



for < t < mm((/) 1 ,(f> n - 1 ). If either ^| t=0 Fp(^/(t)) > or ^| t=0 Fp(^//(t)) > is proved, 
then we are done. 

Note that for three vectors a, b, c £ IR 3 , the relation (a, b, c) = (a x b) ■ c holds, where 
a x b denotes the cross product and • is the standard inner product. Let £ € U 3 be a vector 
defined by 



«= £ ■ 

l<i<j<n— 1 



It is easy to see 

dt t=o 



^ ^ ipij n (Hj 1 / 
l<i<j<n-l 



r 



d 
dt 



t=0 



X<i<j<n—X 



Thus it suffices to show either £ • («„ — v\) > or £ • (i> n — v n _i) > holds. 

Let us choose three vectors vi,v n -.i,v n 
as a basis of M 3 and express other v^s as 

Ui = x i v 1 + + (1 - Xi - yi)v n . 



In the affine coordinates (xi,yi), the toric 
diagram P and Q looks like polygons sitting 
in the first quadrant of M?, as depicted in 
Figure |7[ Note that x%y<j > Xjyi for all 1 < 
i < j < n — 1. 

A straightforward calculation shows 




(x n ,y n ) = (0,0) = (1,0) 

Figure 7: (x, y)-coordinates. 



$, ■ (v n - vi) = det(«i, ^ 4> l 4P{yj -yi), 

l<i<j<n-l 

£• (Wn-Wn-l) = det(«i,« n _i,« n ) ^ (j) 1 <fP {Xi - X j) . 

l<i<j<n-l 

Since det(«i, i7 n _i,« n ) > 0, the claim follows from the next lemma. 
Lemma 6.5 Lei (ft 1 , (ft 2 , . . . , <f> n ~ l be positive numbers and 

(Xi,yi), (£2,3/2), ••• ' (Zn-2,2/n-2), (^n-l, 2/n-l) 
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be n — 1 points in R> satisfying 

XMj - Xji/i > (l<i<j<n — 1). (6.1) 
Then, at Zeasi one o/ t/ie following inequalities holds: 

cp i c^(x l -x j )>0, or Yl <p i ^(y J -y i )>0- (6.2) 

l<i<j<n-l ^<i<j<n-l 

Proof. Define c±, C2, . . . , c n _i by 

'z^- e < 

l<J<i i<j'<n— 1 

Clearly ci < and c n _i > 0, and the sequence is strictly increasing since 

^tt — || = </>* + 0* +1 > 0. Hence there exists k (2 < k < n — 1) such that ci, . . . , Cfc_i < 
and Cfc, Cfc_|_i , . . . , c n _i > 0. The expressions is ( |6^ ) can be rewritten as 

(6.3) 
(6.4) 

Suppose that, contrary to our claim, neither of (|6.2| ) is true. Then ( |6.3[) and fl6.4| ) are both 
non-positive, which means 

fc— 1 n— 1 71—1 fc— 1 

o < y \ ci \ xi - E and < E f Ci i y * - E i °* 1 2/* - ( 6 - 5 ) 

i=l i=fc i=k 1=1 

On the other hand, from ( |6.1| ). 

fc-l n-l 

Y \ci\(xiyk~i ~ Xk-m) > 0, and |ci|(xiy fc - x k yi) < 0. (6.6) 

i=l i=k 
It follows from (16.51) and (16.61) that 



Y ^(^(Xi-Xj) 


n-l 
— ^ C-iXi 


fe-1 


n-l 

I Q | X{ ^ ^ | Q | X{ , 


l<i<i<n—X 


i=l 


i=i 


i=fc 




n-l 


fe-i 


n-l 


Y WiVj-Vi) 


= Y cm = 


-E 


Ci\yi + Cj yi. 


l<i<j<n-l 


i=l 


8=1 


i=k 



v— Ml- 1 I I \r-\k— 1 I I 

^ H7=k\ C i\ X i Y,i=l\ c i\ x i Xk ~ 1 



therefore Xk-iyk — XkVk-i < 0. This contradicts (p.l[) . □ 



7. Bounds on critical points 

In this section, we establish Theorem |3.2| (Theorem |7.1| ). As we will see, an upper bound on 
the coordinates of the critical point is easily obtained using the interpretation as volumes. 

Let P be a toric diagram with vertices v±, . . . , v n . As mentioned before, the zonotope 
Zp(4>) can be cut into the union of ( ™ j cubes and Fp((f>) = vo\{Zp{cj))) equals the sum of 
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the volumes of all cubes. We arbitrarily fix such a decomposition. For any s (s = 1, . . . , re), 
let Zp\(f)) denote the union of those cubes which has at least one face belonging to s-th 
zone. It is obvious that vol(Zp (cj))) < \o\(Zp{<j))) for all s. The main result of this section 
is the following 

Theorem 7.1 If 4>* £ T n = p~ 1 (r) is the critical point of Fp, then 



r vol(4 ] (0)) 



= l,...,n) 



"* 3 yo\{Z p {<P)) ' 
In particular, the critical point satisfies the inequalities 

0<<f>i<^, (i = l,...,n). 

where the equality (j>\ = | holds for some i if and only if n = 3 i.e. when the toric diagram 
P is a triangle. 



Theorem |7.1| follows immediately from Lemmas 7.2 and 7.3 below. 
Lemma 7.2 At the critical point (ft*, 

for all s = 1, 2, . . . , n. 

Proof. The critical point 0* is characterized as an extremal point of the function 

n 

G(<f>)=Fp(tf,)-\(j2<l> i -r), 

i=i 

where A is a Lagrange multiplier to impose the constraint p(cf)) = r. The condition dG = 
leads to 

S(0*) = A, (i = l,...,n). (7.1) 

Since Fp is homogeneous of degree three, we have ^ (j) 1 9F g}i = 3Fp((f>). Multiplying 
(7.1) by (j) 1 and summing over i, we have A = -Fp(4>*) which is the desired result. □ 



vol(4^)) = <f (s = l,...,n). (7.2) 



Lemma 7.3 



Proof. Since every term in Fp defined by ( |3.1| ) is at most linear in the variable (f) s , 

voi(4%))= Yl c ^w = <f^ E c ^w = s ^^. 

\<i<j<k<n \<i<j<k<n ™ 

□ 

It should be noted that summing (|7.2| ) over s = 1, . . . , n and using the homogeneity of 
Fp((j)) : we have X^s=i vo K^p\^)) = 3 vol(i?p(0)). This corresponds to the fact that each 
cube belongs to three distinct zones. 
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8. Non-extremal points and monotonicity of the modulus 9Jt 




(-1,0) (0,0) (1,0) 



This section is devoted to the proof of Theorem |3,3| (Theorem |8.5| ). 

In the preceding sections, we have assumed that all the vectors v\, V2, ■ ■ ■ , v n are ex- 
tremal points of the toric diagram P. Under this hypothesis, it is shown in Theorem |6.4| 
that the critical point 0* of Fp is driven away from the boundary of T n . Occasionally we 
want to relax this assumption to deal with the geometry such as a suspended pinch point 
shown in Figure ||. 

In this section, we allow P to be simply a set of integral 
vectors of a form (*, *, 1), not necessarily the vertices (ex- 
tremal points) of a convex polygon. Such P will be referred 
to as a generalized toric diagram; the set of generalized toric 
diagrams will be denoted by T gen . The definitions of the 
zonotope Zp(cf)), the function Fp = vol(Zp((f))) and Wl(P) 
goes through without any change for any P € T gen ; we agree Figure 8: Suspended pinch 
that the coefficient Cijk is always given by | det(vi, Vj, Vk)\ point 
even if the triangle A(t>,, Vj,Vk) has negative orientation or 
contain other Vi inside. 

The next Proposition shows that if a non-extremal point v p exists, the maximization 
process drives us to the boundary <p p = 0. Therefore, as far as the maximization of Fp is 
concerned, the non-extremal points are safely ignored. In physical terms, the corresponding 
global symmetry "decouples" as a result of a-maximization. 

Proposition 8.1 Let P = {v\, . . . ,v n } € T gcn be a generalized toric diagram. Suppose v p 
is not an extremal point of the convex hull of P. Then the volume Fp : T n — > M attains its 
maximum on the boundary dT n corresponding to the hyperplane <p p = 0. In other words, if 
we put P' := P\ {v p } = {«!,.. . ,v p -t,v p+ i, ...,«„} G T gen , then 

max Fp( <b) = max Fpi((b). 

Corollary 8.2 For any P G T gen , the maximum values of Fp is solely determined by the 
convex hull of P; if P and Q are two generalized toric diagrams such that conv(P) = 
conv(Q), then SDT(P) = SDT(Q). 



Proof, (of Proposition 8.1) 



There are two cases to be handled: (i) v p G dP and (ii) v p G relint(P) (Figure |9|). 

Consider the case (i) first. Let us assume v p is on a edge relint(conv(t; a , «&)); put 
v p = av a + @Vb for some a, (3 > 0, a + ft = 1. Suppose that, contrary to our claim, the 
maximum of F P is attained at <j) = ((f) 1 , . . . , <fp, . . . , 4> n ) with (fp > 0. Then we have a 
following proper inclusion (Figure fL0|): 

r[0, v a ] + <p b [0, v b ] + 4?[0, v p ] = a [O, v a ] + <p b [0, v b ] + ^[0, av a + (3v b ] 

C (^ + a^)[O,^] + (0 6 + /3^)[O,^]. (8.1) 
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Adding Yltya bp to both sides of (JO]), we have Zp{4>) C Zp((p,), where the point 

cj), € <9r n is defined by 



+ ac, 



+ 



if i = a, 
if i = b, 
if i = p, 
otherwise. 



Thus we have Fp{<f>) = vol (.Zp (</!>)) < vol(Zp((j),)) = Fp(cp,). More explicitly, 
Fp(<£.)-F P (0) = a/3 ^ |det(« a ,« 6j t>i)|0 a 0y >0. 

This contradicts the assumption that is a maximum point. 

The case (ii) is similar. There exist three vertices v a ,v b ,v c (a,b,c ^ p) such that 
v p £ conv(u a , v b ,v c ). Let a,/3,7 be three nonnegative numbers such that a + f3 + 7 = 1 
and i7 p = av a + + 7U C . To obtain a contradiction, suppose that Fp takes its maximum 
at (j> = (4>\ . . . , <fP , . . . , £ T ra with (fp > 0. We have a following proper inclusion (Figure 



1) 



a [O, » a ] + /[0, t> 6 ] + <f [0, « c ] + <fj p [0, v p ) 

= a {O, v a ] + /[0, « 6 ] + <f [0, « c ] + </> p [0, au a + (3v b + <j> c v c ) 

C (</> a + [0, + ((t> b + 0<j?)[O, v b ) + (r + 7 c ) [0, 4> c v c ] . 



1.2) 



Adding Yli^a b cp <^ l [P> v i\ *° both sides of (8.2), we have Zp{4>) C Zp(4>,) where the point 





(j) a Va^ <t>°v b (<p" + acp")v a {<f>° + p4P)v b 

Figure 10: Elimination of the non-extremal vector v p = av a + f3v b - 
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cf> c v c 





v b 



Figure 11: Elimination of the non-extremal vector v p = av a + @Vb + -fv c 
b, G dT n is defined by 

' (p a + acjf, if i = a, 

<p b + 0(fP, if i = b, 

^ + 7 0P, if i = c, 

0, if i = p, 

^ (J) 1 , otherwise. 

Thus we have Fp(cp) = vo\{Zp{4>)) < \o\{Zp{4> m )) = Fp(cp,). More explicitly, the volume 
increases by 

F P {<t>.) - F P (<f>) = ap-y \&ei{v a ,v b ,v c )\<t> a <t> b <t> c + af3 ^ |det(« a ,« 6 ,Ui)|0 o 0V 

&y^ + 7 a ^ |det(t> c ,w a ,»i)|^V>0. 



+/?7 X] |det(t>6,« c ,«i 



This is a contradiction. □ 

We investigate a few more ways of changing toric diagrams. 

Proposition 8.3 Suppose a toric diagram P is obtained from a toric diagram Q by elon- 
gating one or two edges of Q as in Figure [X|, Then, 5D?(Q) < 9Jt(P). 




re-1 



Vn-2 




V n -2 



Figure 12: Elongating one or two edges of a toric diagram 



Proof. Consider the toric diagram P in Figure 12 on the left. V\ is non-extremal point of 
P, thus 



m(P) = Tl({v 2 ,...,v n ^,v n }) 
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= m({v 1 ,v 2 , ■ ■ ■ ,«n-l,«n}) by Corollary 
> fXH({vx,v 2 ,...,V n -x}) by Corollary |6 

= 97t(Q). 



The toric diagrams on the right of Figure 12 can be handled in much the same way. □ 



Proposition 8.4 Suppose a toric diagram P is obtained from a toric diagram Q by pushing 
out one vertex of Q as depicted in Figure [7^ on the left. Then, 97t(Q) < 97t(P). 




v n -l 



Figure 13: Pushing out a vertex of a toric diagram 




«n-l 



Proof. Label the vertices of P and Q as in Figure 13. Construct another polygon 4 R = 
{v'{, V2, . . . , Un-ii v n} by extending the edge (v n ,vi) into the direction of V\ until it touches 



the edge (v[,V2) at v'{ (Figure [L3[ right). Clearly Q C R C P. Applying Proposition |873 
twice, we have 97t(Q) < 97t(P) < 97T(P). □ 

Now suppose P and P' are two toric diagrams satisfying P C P' '. It is clear that there 
is a sequence of toric diagrams (or rational polygons) 



P = Qo c Qi c Q 2 c . . . c c Q k 
such that Qj (1 < i < k) is obtained from Qi-i, either 

• by adding an extra vertex to Qi-i (Proposition |o\l| ), 

• by elongating one or two edges of Qi-\ (Proposition | 

• by pushing out one vertex of Qi-\ (Proposition ^.4[ ). 



P' 



(8.3) 



]), or 



In either case, we know that £DT(Qj_i) < Wl(Qi). Consequently, we have demonstrated the 
following monotone property of the maximum value of Fp, or modulus SDT(P), with respect 
to the change of the toric diagrams: 

Theorem 8.5 Let P and P' be two toric diagrams satisfying [P] ^ [P'], where ^ is the 
partial order defined in (\3.H\) . Then SDT(P) < 971 (P'). The equality holds if and only if 
P ^ P', i.e. equal up to integral affine transformations on J?. 



4 The coordinates of the vertex v'{ are rational numbers in general; the polygon R is not a toric diagram 
in the strict sense. The conclusion is true, however, because all the results used here are proved with no 
assumption on the integrality of the vertices. 
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9. Relation to volume minimization 



In the preceding sections we have concerned ourselves with the extremization of homoge- 
neous polynomial Fp : R> — > R under the constraint 

p(</>) = (ft 1 + ... + <j) n = r. (9.1) 

Now consider a following variant of the extremization problem. 

As before, let P £ T be a toric diagram and v%, . . . ,v n be its vertices in counterclock- 
wise order. Define a map Tip : M> — > K 3 by 

rt 

i=l 

The image of up is the cone C(P) over the toric diagram P (Figure [l]). In terms of the 
zonotope Zp(cf)), b = irp{4>) is the location of the vertex opposite to the origin 0, and 
is the center (Figure As we will see, b € C(P) can be identified with the Reeb vector 
of a Sasaki-Einstein manifold. 

Due to the fact that each Vi is of the form (*, *, 1), the constraint ( |9.lD factors through 
the projection irp: 





^ C{P) 


-±> R 


U 


u 


U 




— ► rP 


W 



where h(x,y,z) = z. The image of T n under ttp is rP = h (r), namely the horizontal 
slice of the cone C(P) at height r. 

For a generic b € C(P), the fiber 7Tp 1 (b) of the projection ttp : R™ — > C(P) is 
an (n— 3)-dimensional convex polytope. This fibration structure allows us to extremize 
Fp : T n — > R in two steps: first in the fiber direction, and then in the base direction 



r 


b = 7Tp(0) 


\ 1 


/ Zp&)\ 

r ) 












Figure 14: Zonotope and Reeb vector b 



















ffp (6) 












\ 


, 7Tp 


6 


C(P) 



Figure 15: Fibration 7r P : R^ -> C(P) and 
fiberwise critical point ap(b). 



-20- 



(Figure 



max Fp{4>) = max< max Fp((f>) 



The following theorem shows the maximization along the fiber direction is rather 
straightforward and admits an explicit solution. 

Theorem 9.1 Let r > and b be a point in rP C C(P). 

(i) The restriction Fp\ % -i^ of Fp along the fiber 7Tp 1 (6) is a quadratic polynomial. 

(ii) The quadratic polynomial Fp\ w -i^ has a unique critical point o~p(b) and it is also 
a maximum. The point <Jp(b) is determined as follows: Let lp : M 3 — > M. n be a 
vector-valued rational function defined by 

ffi fU\ .- (Vi-l,Vi,V i + 1 ) 



Then 



where 



(b,«i_i,«i> {b,Vi,v i+1 ) 



°p(t>) = TT^tpib), (i = l,...,n) (9.2) 



V P (b) 
V P (b) :=f>(6). 



i=i 



The critical value is given by 



max F P {4>) = Fp(a P (b)) = t^jtt- 



Before we turn to the proof of Theorem 9.1, it is useful to take a small detour into the 



AdS/CFT correspondence and the volume minimization. 



The AdS/CFT-correspondence [22, E3, 24, 25 1 has brought a novel insight into the 



relation between N=\ SCFT and Sasaki-Einstein manifolds. The world-volume theory on 
the D3 branes living at conical Calabi-Yau singularities is dual to a type IIB background 
of the form AdS§ x Y, where Y is the five dimensional horizon manifold ^?], p8| . 
Supersymmetry requires that Y is a Sasaki-Einstein manifold and the cone X = C(Y) over 
the base Y is a Calabi-Yau threefold with Gorenstein singularity. 

If Y is toric, i.e. its isometry group contains at least three torus, then J is a toric 
Calabi-Yau singularity. It is known |2£| that every toric Gorenstein Calabi-Yau singularity 
is obtained as a toric variety Xp associated with a fan C{P), the cone over a toric diagram 
P. The toric variety Xp is equipped with a moment map fi : Xp — > M 3 associated with 
the T 3 C (C*) 3 action. The image of \i is the dual cone C(P) V , and the generic fiber of \i 
is T 3 . The corresponding Sasaki-Einstein manifold Yp has a canonically defined constant 
norm Killing vector field, called Reeb vector field; it is identified with a vector b in C(P) 
via moment map /x. Each vertex V{ of P determines a toric divisor Di in Xp, which is a 
cone over a certain calibrated three dimensional submanifold Sj in Yp. 
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The Calabi-Yau cone Xp can be also constructed as a symplectic quotient [30, 32] 
(up to some finite abelian group) 



X P ~ C n //(C*) n ■ (9.3) 

The standard (C*) n action on C n can be decomposed into (C*) n ~ 3 and (C*) 3 corresponding 
to the exact sequence 

— ► M n " 3 — > R n M 3 — ► 0. 



The (C*) n ~ 3 action, defining the quotient action in (|9.3D , is called baryonic symmetries 
in physics literature; (C*) 3 acting nontrivially on Xp is referred to as flavor symmetries. 
The flavor (resp. baryonic) symmetry corresponds to the base (resp. fiber) direction of the 
fibration vr P : M™ -> C(P). 

According to the prediction of AdS/CFT correspondence, the central charge a of the 
SCFT and the volume of the internal manifold are related as |33|, [M| 

Y 2 7T 3 



4vol(Y)' 



while the exact -R-charges of chiral fields are proportional to the volumes of three cycles 

Si c y p m 

7T Vol(Sj) 
-tti — — - 



3 vol(Y) 

It is usually quite difficult to obtain Einstein metrics explicitly; it thus appears im- 
possible to compute these volumes. Remarkably, Martelli, Sparks and Yau [10, |ll]] proved 
that the volumes of Yp and $Vs can be computed without actually knowing the metric, 
provided the Reeb vector b £ 3P is known for the Calabi-Yau cone 5 : 

vol(Ei) = 2TT 2 £ P (b), 

n 3 

yo\(Y P ) = ^J2 vol ^ = Y Vpib) - 

i=l 

Here, the functions &p(b) and Vp(b) of b are nothing but those defined in Theorem p.lj . 
Even more importantly, these authors showed that the correct Reeb vector is characterized 
as the vector b € 3P which minimize the "trial volume function" Vp(b). This is a beautiful 
geometrical counterpart of the a-maximization. 

It should be clear now how the volume minimization and "a-maximization in two steps" 
are related. Theorem 9A can be summarized as the following 

Theorem 9.2 (i) For b = (*,*, r) £ relint(rP), the trial volume function Vp(b) is in- 
versely proportional to the maximum of the a-function in the fiber iTp 1 (b) : 



max F P (4>) = — t— - . 
4**p\b) Vp{b) 



3 The number 3 of b £ 3P is due to the fact that dime Xp — 3. 
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(ii) The a-maximization and the volume minimization are equivalent in the sense that 

T 

max Fpup) = — — -. 

^ep- 1 ^) min Vp(b) 

bGrelint(rP) 



Theorem |9.2| is essentially due to Butti-Zaffaroni [12]. Our approach has an advantage that 
the existence of the maximum in each fiber is almost immediate from the concavity. 6 

Let us now turn to the proof of Theorem 9.1. We first prove the following 
Lemma 9.3 



iW)=(x>W)-( it 



K l<j<k<n 

Proof. The right hand side can be rewritten as follows: 



n n 



E E ■ 

i=l l<j<k<n 



(Vi,Vj,V k ) 



l<i<j<k<n l<j<i<k<n l<j<k<i<r/ 



^2 4> l ^(j) k ({Vi,Vj,Vk) + (Vj,Vi,V k ) + (v k ,Vi,Vj)) 

l<i<j <k<n 
n 

^2 4> l ^4> k {{Vi,Vj,V k ) - (Vi,Vj,V k ) + (Vi,Vj,V k )) 
l<i<j <k<n 
n 

^ 4> i 4P<p k (v h v j ,v k )=F P { ( t>). 

l<i<j <k<n 



□ 



The first claim of Theorem 9.1 follows immediately from Lemma 9.3; the restriction of 



Fp to the fiber 7Tp 1 (6) equals a quadratic polynomial 



Q(0):= ( b > v i> v k)<P<f, (^GTTp 1 ^)). 

l<j<k<n 

To compute the critical point of Q, introduce annxn symmetric matrix A = (Aij) defined 
by 

Aij = Aji = - (b, Vi, vj) , (1 < i < j < n) 



so that Q(<f>) = Y?ii=x A H<P<P- 



The extremization of Q : 7Tp 1 (&) — > R is equivalent to that of a function Q defined by 



Q = _]£ Ai i c 



i=i 



6 In E5| it was shown that the extremal point of Fp{cj>) corresponds to the minimum of Vp(b); but 
whether the extremal point is a local maximal or not remained open in their paper. 
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where A £ M 3 is the Lagrange multiplier imposing the constraint TTp(4>) = b. The equation 
dQ = gives 

n 

2j2Aj<rp(b) j - X vi = 0, (i = l,...,n) (9.4) 

i=i 

or equivalently, 

1 n 

^^jE^-"^ (i = l,...,n) (9.5) 

In Appendix, the inverse matrix A -1 , which exists if b E relint(C(P)), is explicitly calcu- 
lated. Applying Proposition [A.l| (i) to (|9.5D, we have 



(A~ l r- l \ ■ Vi-x + (A~ 1 ) H X ■ Vi + (A- l f i+l X ■ v i+1 

1 (Vi-x,Vi,Vi+l) 

2 (b,Vi-x,Vi) (b,Vi,v i+ x) 



-X b 



= ±(\-b)e P (b), (i = l,...,n). (9.6) 
Summing over % and using the constraint r = ^27=1 a p{b) 1 ° ne has 

The formula (|9.2|) follows from (^^) and d9.7| ). The critical value is then given by, from 



fU|) and Q, 

n i " 

Q(a P (b)) = <?p{by{A l3 o P {by) = -Y J <?p{b)\X.v i ) 



2 

i,j=l i=l 
1 1 r 

-X ■ 7Tp(a P (b)) = -X b 



2 " v " v /y 2 V P (b) 
The critical point <r(b) of Q is easily seen to be a maximum along the similar lines as the 



proof of Proposition |5.5|. This completes the proof of Theorem 9.1 



10. Summary and outlook 

In this paper, we proved that for any toric diagram P, the a-maximization always leads to 
the unique solution, which satisfies a universal upper bound. A combinatorial analogue of 
a-theorem is also established: the a-function always decreases when a toric diagram gets 
smaller. The relation between a-maximization and volume minimization is also discussed. 

A tacit assumption in this paper is that a quiver gauge theory is uniquely determined 
by a toric diagram. The formulae (|2.4|) and (|2.5|) are associated with toric diagrams so 



naturally that there seems to be no other choice. However, the brane-tiling technique [36 



15] allows us to produce many examples of gauge theories whose matter content is different 
from what we studied in this paper; they are regarded as realizing different "phases" 
of the same SCFT. The gauge theory studied in this paper is called "minimal" in |l2|; 
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conjecturally the number of chiral fields given in ( |2.1[) is smaller than that of any other 
possible phases. It is interesting to study a-maximization of those non-minimal phases and 
compare with the minimal ones. 

Since the polynomial Fp is defined over the integers, the maximum value of Fp or 
£DT(P) is always an algebraic number. Does this critical value characterize SCFT uniquely? 
In two dimensions, there are examples of non- isomorphic CFTs with equal Virasoro cen- 
tral charges. The situation is not clear for higher dimensions. As we have seen, the 
a-maximization defines a natural map 

SDT : T/~ — ► QnM>o. 

Theorem |8.5| asserts that 9JI is strictly decreasing along any descending chain (totally 
ordered subset) of T / ~. Although Area(P) shares this property, they just encode the 
number of gauge fields; there are many toric diagrams of the same area but different 
modulus. It seems that modulus 9JT is far more sensitive to the shape of toric diagrams 
than the area. We conjecture that the map 971 is injective. 

Probably the most important question is why zonotopes come into play in a-maximiza- 
tion. We believe that a deeper understanding of this will shed new light on the AdS/CFT 
correspondence. 
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A. Appendix: A symmetric matrix and its inverse 

Proposition A.l Let b, v\, . . . , v n be vectors in M 3 and A = (Aij) be an nx n symmetric 
matrix given by 

= Aji = ^ (b,Vi,Vj) , (1 < i < j < n). 
Define an n x n symmetric 'almost tridiagonaV matrix B = (Bij) by 



b,Vi-i,v i+ i) . 



(b, Vi-i,Vi) (b, Vi,v i+ i) 
1 



(b, Vi,v i+ i) ' 
1 



if 3 =i + l, 
if i = 1 and j = n, 



(6, «!,«„)' 
0, otherwise, 



for 1 < i < j < n. Here Vq := v n and v n+ \ := V\. 
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(i) For 1 < i < n, 

Bii^iVi-x + B^Vi + B iA+1 v i+1 = — — -b. (A.l) 

(b,«i_i,«i) (b,Vi,v i+ i) 

Here we assume := —B\^ n and B n ^ n +\ := —B Ui \. 

(ii) The matrices A and B are inverse to each other. 

Proof, (i) Suppose for a moment that V{—x, Vi, v^x are linearly independent. Expanding 



b as b = aVi-i + f3vi + 71^+1, it is easy to check that the both sides of (A.l) are equal to 

1 

(at?i_i + (3vi + ^v i+ i). 



aj (vi_i,Vi,v i+ i) 



Since ( A.l ) is an equality of a rational functions of v^s and b, ( |A.1| ) is true in general by 
the continuity argument. 

(ii) It suffices to verify BA = I, entry by entry. For 1 < i < j < n, 

(BA)ij = Bij,-\Ai-\j + Bi^Aij + Bi t i+iAi+ij 

= {b,Vi-i,Vj) + -B iti (b,Vi,Vj) + (b,v i+ i,Vj) 

= - (b, (Bij-iVi-i + B iti Vi + B iti+1 v i+ i),Vj) , 

which vanishes by (|A.1| ). Similarly (BA)ij = for 1 < j < i < n. On the other hand, for 

1 < i < n, 

(BA)i t i = Bi^^iAi^i^i + B^i+iAi+i^ 

= Bi-l,iAi-l,i + Bi : i + iAi^ + i 

(b,Vi-i,Vi) + — • - (b,v l+1 ,Vi) 



(b,Vi-i,Vi) 2 ' ' (b,Vi,v i+ i) 2 

1 1 

= - + - = 1. 

2 2 

With extra care for signs, the cases of i = l,n are similarly verified. □ 
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